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Significant  accomplishments: 

1.  The  main  goal  of  constructing  complex-valued  unimodular  stochastic 
waveforms  (both  discrete  and  continuous)  whose  autocorrelation  can 
be  made  arbitrarily  small  outside  the  origin  has  been  completed. 

•  In  the  discrete  case,  this  is  first  done  using  Gaussian  random  vari¬ 
ables  and  then  generalized  to  other  random  variables.  The  random 
variables  that  can  be  used  for  the  construction  of  such  waveforms 
has  been  characterized. 

•  For  the  continuous  case,  the  construction  of  such  waveforms  has 
been  done  using  Brownian  motion. 

•  The  construction  of  multidimensional  waveforms  having  low  au¬ 
tocorrelation  has  also  been  done. 

2.  Frames  are  now  a  standard  tool  in  signal  processing  due  to  their  effec¬ 
tiveness  in  robust  signal  transmission  and  reconstruction.  The  unimod¬ 
ular  stochastic  waveforms  with  low  autocorrelation  as  described  in  1. 
above  has  been  characterized  in  terms  of  frames.  Further  analysis  on 
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how  close  such  frames  are  to  being  tight,  i.e. ,  how  closely  they  resemble 
orthonormal  bases  has  also  been  done. 

3.  Welch  bounds  are  a  family  of  lower  bounds  on  the  maximal  cross  cor¬ 
relation  between  vectors  or  signals.  These  are  heavily  used  in  signal 
processing  in  analyzing  the  best  of  the  worst  case  behavior  when  the 
number  of  signals  accessing  a  channel  is  more  than  the  dimension  of 
the  channel  and  the  desired  orthogonality  among  the  vectors  cannot  be 
maintained.  Under  this  project,  this  idea  has  been  extended  to  obtain 
lower  bounds  on  the  maximal  cross  correlation  among  subspaces  of  a 
given  Hilbert  space.  These  are  expected  to  be  useful  in  light  of  the 
emerging  area  of  fusion  frames. 

4.  An  explicit  construction  of  a  tight  frame  from  a  given  frame  that  avoids 
inverting  the  frame  operator  has  been  done.  The  tight  frame  obtained 
spans  the  same  subspace  as  the  original  frame.  In  addition,  the  tight 
frame  vectors  are  linear  combinations  of  the  original  frame  vectors  and 
therefore  the  signal  coefficients  do  not  have  to  recomputed.  This  is 
particularly  useful  in  areas  of  medical  imaging  where  samples  can  only 
be  taken  on  a  set  that  may  not  be  a  tight  frame  and  reconstruction 
time  and  error  are  both  very  important. 
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